#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int STDataType;
typedef struct Stack
{
	STDataType* arr;
	STDataType top;
	STDataType capacity;
}ST;
void STInit(ST*ps);
void Stackpush(ST* ps, STDataType x);
bool StackEmpty(ST* ps);
void StackPOP(ST* ps);
STDataType StackTop(ST* ps);
STDataType STsize(ST* ps);
void STDestroy(ST* ps);